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Abstract. In this paper we prove that the generalization to RP n of the pen- 
tagram map defined in [3] is invariant under certain scalings for any n. This 
property allows the definition of a Lax representation for the map, to be used 
to establish its integrability. 



1. Introduction 



The pentagram map is defined on planar, convex iV-gons. The map T takes a 
vertex x^ to the intersection of two segments: one is created by joining the vertices 
to the right and to the left of the original one, Xk-iXk+i, the second one by joining 
the original vertex to the second vertex to its right XkXk+2 (see Fig. 1). These 
newly found vertices form a new iV-gon. The pentagram map takes the first N- 
gon to this newly formed one. As surprisingly simple as this map is, it has an 
astonishingly large number of properties. 



The name pentagram map comes from the star formed in Fig. 1 when applied 
to pentagons. It is a classical fact that if P is a pentagon, then T(P) is projectively 
equivalent to P. It also seems to be classical that if P is a hexagon, then T 2 (P) 
is projectively equivalent to P as well. The constructions performed to define the 
pentagram map can be equally carried out in the projective plane. In that case T 
defined on the moduli space of pentagons (as described by the projective invariants 
of the polygons) is the identity, while defined on the moduli space of hexagons is 
an involution. In general, one should not expect to obtain a closed orbit for any iV; 
in fact orbits exhibit a quasi-periodic behavior classically associated to completely 
integrable systems. This was conjectured in [P2] . 

A recent number of papers ( [TOl EJ H2 EH E] ) have studied the pentagram 
map and stablished its completely integrable nature, in the Arnold-Liouville sense. 
The authors of [8] defined the pentagram map on what they called N -twisted poly- 
gons, that is, infinite polygons with vertices Xk, for which x^+k — M{xk) for all k, 
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where M is the monodromy, a projective automorphism of MP 2 . They proved that, 
when written in terms of the projective invariants of twisted polygons, the penta- 
gram map was in fact Hamiltonian and completely integrable. They displayed a 
set of preserved quantities and proved that almost every universally convex iV-gon 
lie on a smooth torus with a T-invariant afhne structure, implying that almost all 
the orbits follow a quasi-periodic motion under the map. The authors also showed 
that the pentagram map, when expressed in terms of projective invariants, is a dis- 
cretization of the Boussinesq equation, a well-known completely integrable system 
of PDEs. Integrability in the case of closed gons was proved in [T3] and [S]. 

The Boussinesq equation is one of the best known completely integrable PDEs. 
It is one of the simplest among the so-called Ader-Gel'fand-Dickey (AGD) flows. 
These flows are biHamiltonian and completely integrable. Their first Hamiltonian 
structure was originally defined by Adler in |!l and proved to be Poisson by Gel'fand 
and Dickey in [2J, although the original definition is due to Lax. In [S] the author 
proved that some AGD flows of higher order can be obtained as the continuous limit 
of maps defined through the intersection of subspaces of different dimensions, but 
no complete integrability was proved. In [3] the authors studied the direct analogue 
of the pentagram map in MP™. It is defined by the intersection of n hyperplanes 
obtained by shifting n times a particular hyperplane containing every other vertex 
and as many vertices as needed. The authors proved that the map defined on the 
projective invariants of the polygons is completely integrable for n = 3, describing 
also in detail the behavior of its orbits. They described a parameter-free Lax 
representation for the induced map on the invariants, and they conjectured that the 
map was invariant under scaling in the general case. This would usually guarantee 
the existence of a standard Lax representation (and in that sense the integrability 
of the map) by introducing the scaling as spectral parameter in the parameter free 
one. They conjectured the form of the scaling in all dimensions, proved it for n = 3 
and provided a computer-aided proof in dimensions 4, 5 and 6 (the original version 
showed the wrong scaling for even dimensions, but this has been corrected to match 
the one in this paper). 

In this paper we describe how any map induced on invariants by a map on poly- 
gons possesses a parameter-free Lax representation (in particular the pentagram 
map and all its generalizations). We then prove the conjecture in [3], that is, there 
are scalings that leave the pentagram invariant in all dimensions, and they can be 
used to create the non-trivial Lax representation (by non-trivial we mean that the 
parameter cannot be removed by merely gauging it out). 

The proof of the invariance under the scaling is in fact a consequence of linear 
algebra: in section 2 we show how any map induced on invariants by a map on 
polygons possesses a parameter-free Lax representation, and using this represen- 
tation we describe the pentagram map as the unique solution of a linear system 
of equations. Section 3 studies the homogeneity and degrees of the determinants 
involved in Cramer's rule, and uses the results to assert the invariance of the map. 
A key point that allows us to simplify the rather involved calculations is the fact 
that, even though the pentagram map in MP" is described by intersecting n hy- 
perplanes, it can also be equally described as the intersection of only two planes of 
dimension s, if n — 2s, or two planes of dimensions s and s + 1 if n = 2s + 1. This 
fact, explained in section 2, allows us to simplify the map so it can be studied in 
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detail in section 3. Finally we conclude with a short discussion on the integrability 
of other possible generalizations. 

This paper is supported by NSF grant DMS #0804541 and a Simons Founda- 
tion's fellowship for 2012-13. 

2. Background and initial results 

2.1. Discrete projective group-based moving frames. In this section we will 
describe basic definitions and facts needed along this paper on the subject of discrete 
group-based moving frames. They are taken from j^j and occasionally slightly 
modified to fit our needs. 

Let M be a manifold and let G x M —> M be the action of a group G on M. 
We will assume that G c GL(n,M). 

Definition 2.1 (Twisted N-goiv). A twisted N-gon in M is a map <j> : Z — » M 
such that for some fixed g £ G we have <p{p + N) = g ■ cf>(p) for all p E Z. (The 
notation • represents the action of G on M .) The element g £ G is called the 
monodromy of the polygon. We will denote a twisted iV-gon by its image x = (xk) 
where Xk = <t>{k). 

The main reason to work with twisted polygons is our desire to have periodic 
invariants. We will denote by P/v the space of twisted 7V-gons in M. If G acts 
on M, it also has a natural induced action on P/v given by the diagonal action 
9 ■ Ofe) = (.9 ' %k)- 

Definition 2.2 (Discrete moving frame). Let G N denote the Cartesian product of 
N copies of the group G. Elements of G N will be denoted by (<?&). Allow G to act 
on the left on G N using the diagonal action g ■ = (ggk)- We say a map 

p:P N ^G N 

is a left discrete moving frame if p is equivariant with respect to the action of G on 
P/v and the left diagonal action of G on G N . Since p(x) £ G N , we will denote by 
Pk its fcth component; that is p — (pk), where pk{x) € G for all k, x = (xk)- 

In short, p assigns an element of the group to each vertex of the polygon in an 
equivariant fashion. For more information on discrete moving frames see [1] . These 
group elements carry the invariant information of the polygon. 

Definition 2.3 (Discrete invariant). Let / : P/v — > K be a function defined on 
iV-gons. We say that I is a scalar discrete invariant if 

(1) I((g ■ x k )) = I((x k )) 

for any g e G and any x — (xu) € P/v. 

We will naturally refer to vector discrete invariants when considering vectors 
whose components are discrete scalar invariants. 

Definition 2.4 (Maurer— Cartan matrix). Let p be a left discrete moving frame 
evaluated along a twisted 7V-gon. The element of the group 

K k = Pk 1 Pk+i 

is called the left k-Maurer-Cartan matrix for p. We will call the equation Pk+i = 
pkKk the left k-Serret-Frenet equation. 
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The entries of a Maurer-Cartan matrix are functional generators of all discrete 
invariants of polygons, as it was shown in 0]. 

Assume we have a map T : Pn — ► Pn, equivariant respect to the diagonal action, 
and let (p k ) be a moving frame. Then 

(2) T(x)k = p k {x) ■ Wfc(x) 

where : Pn — > G/i/ is invariant, that is, w k (g ■ x) = Wk(x) for any g £ G ([4]). 

Finally, let us extend a map T : Pn - * -P/v to functions of a: = (x k ) the standard 
way using the pullback (T(/(x)) = f{T{x)). Let us also extend it to elements of 
the group by applying it to each entry of the matrix. We will denote the map with 
the same letter, abusing notation. Define the matrix 

(3) N k = p^T( Pk ). 

The following relationship with the Maurer-Cartan matrix is straightforward 

(4) T(K k ) = T{p- k 1 )T{p k+1 ) = T{p k )- 1 p k pl 1 p k+1 p- k l 1 T{ Pk+1 ) = N^K k N k+1 . 

Since N k is invariant, one can write it in terms of the invariants of the associated 
polygon. In fact, in most cases there are algorithms that achieve this by simply 
solving a system of equations, as shown in [4 . That means that, if K k is, for 
example, afhne on the invariants (which is the case for MP™, as we will see later), 
Q is a parameter free Lax representation of the map as defined on the invariants. 
The Serret-Frenet equations p k +i = PkK k together with T(p k ) = p k N k define a 
parameter-free discrete AKNS representation of the map T. with the moving frame 
as its solution. This representation exists for any map induced on invariants by a 
map defined on polygons (a continuous version of this fact also exists, see [7]). 

Of course, integrability is usually achieved through a non-trivial Lax represen- 
tation containing a spectral parameter. But if the map turns out to be invariant 
under a certain scaling, or indeed under the action of a 1-parameter group, intro- 
ducing that scaling in Q as spectral parameter will give raise to a regular Lax 
representation - and in that sense to integrability. This is a well known approach to 
create Lax representations in integrable systems and it was used in [3] to generate 
the Lax representation for the cases they studied, conjecturing that it also existed 
for higher dimensional maps. Thus, once the invariance under scaling is proved for 
the higher dimensional cases, the existence of a Lax representation follows. 

In the particular case of G = PSL(rt + 1,R) and M = MP™ both moving frame 
and Maurer-Cartan matrices are well-known (see 0). Given (x k ) e (MF n ) N , and 
assuming non-degeneracy, we can find unique lifts of x k to R™ +1 , which we will call 
Vfc, such that det(Vfc, Vfc+i, . . . , Vfc+ n ) = 1, for all k. One can do that whenever 
N and n + 1 are co-primes; a proof of this fact can be found in {5 , although it is 
probably a classical result. (To be precise, the lift is only unique for n even. Since 
the monodromy is an element of PSL(n + 1), to have it act on R™ +1 one will have 
to fix a choice of monodromy in SL(n + 1) - there are two such choices - before 
concluding that the lift is unique.) Since the projective action becomes linear on 
lifts, the left projective moving frame is then given by 

(5) p k = (V k ,V k+1 ,...,V k+n ), 

which exists on non-degenerate polygons (by non-degenerate we mean that the 
lifts exist and are independent). Finally, since {V k , V k+ i, . . . , V k+n } generate R n+1 , 
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there exist algebraic functions of a;, we call them a|, such that 

(6) V k+n+ i = atV k+n + oJJ-^fc+n-! + ■ • • + oJVk+i + (-l) n 14 

where the coefficient (—1)" is imposed by the condition dct p k = 1 for all fc. There- 
fore, the Maurer-Cartan matrix is given by 

/0 ... 



(7) 



p k Vfc+i 



1 





... 
... 

1 



Those familiar with the subject will recognize Q as the discrete analogue of the 
Wilczynski invariants for projective curves (see |15|). Finally, using ^ we conclude 
that any invariant map on polygons is defined on the lifts as 

(8) T(Vfc) - Pk^k 

for some invariant vector w k e To guarantee that T is the lift of a projective 

map, these vectors have the extra condition 

(9) det(/9 fe w fc , /Ofc+iWfe+i, • ■ • , Pfe+„w fe+ „) = 1. 

Factoring pj, and using the definition of the Maurer-Cartan matrix, the condition 
can be written as 

(10) det{G k ,G k+1 ,...,G k+n ) = l 

where G k = w fc and G k+S = K k K k+x . . . K k+S _i\v k+S for s = 1, . . . , n. With this 
notation N k = p~ k 1 T(pk) can be written as 

(11) N k = Pk'Tipk) = (Gk, G fe+ i, • ■ ■ , G k+n ), 
a formulation central to our approach. 

2.2. The pentagram map and its generalizations. The pentagram map is de- 
fined on convex polygons on the projective plane, and it maps a vertex Xk to the 
intersection of the segments Xk-iXk+i and XkXk+2- The new polygon is formed by 
these vertices. In the last couple of years some generalizations appeared in the liter- 
ature: unsing the fact that the pentagram map is a discretization of the Bousinessq 
equation (or (2,3) AGD flow), the author studied in [7] possible discretizations 
of higher order AGD flows achieved by intersecting subspaces in MF n of different 
dimensions. In [3] the authors defined a generalization of the pentagram map, de- 
fined as the intersection of n hyperplanes in EP™ which are consecutive shifts of 
a particular hyperplane. As with the pentagram map, the particular hyperplane 
is obtained by joining every other vertex until it is uniquely determined. The au- 
thors of [3] showed that the continuous limit of this map is the higher dimensional 
Boussinesq equation (or (2,n + 1) AGD flow). We focus on the generalization in 
[2j which we describe next. 

Let {xk} be a twisted polygon in UP 71 . Define P k to be the hyperplane in MP™ 
containing the vertices: 

(12) X k - 2s +U Xk-2s+3, ■ 

if n = 2s is even; 
(13) 

X k -2s) %k-2s+2, ■ ■ ■ j X k , X k+ 2, 



,X k -3,Xk-l,X k+ i,Xk+3, ■ 



, X k+ 2s-l 



i £/c+2s-2j x k+2s 
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if n = 2s + 1 is odd. 

We will assume that the polygon has the analogous property to being convex as 
in [3]: the vertices above [n of them in each case) uniquely determine the plane 
for all k and the intersection of n consecutive Pt's determine a unique point in 
IP", If the polygon has this property, and following [3], we define the generalized 
pentagram map as 

(14) T(x k ) = P fc _ s+ i n P k - s+ 2 n P k - s+3 n ■ ■ • n P fc _i nftn P k+1 n ■ • • n P k+S 

if n = 2s is even; 

(15) T(x k ) = p fc _ s n P k s+i n P k - s +3, n • • • n P fc _i n P fc n P k+1 n • • • n P fc+S 

if n ~ 2s + 1 is odd. 

Our approach to finding a scaling of a k preserved by T relies on being able to 
write this map on the discrete projective invariants a\ given in (JT]), expressing it 
as solution of a linear system of equations. We proceed to do that next. Let V k be 
the lifted vertex as in ®. We can describe T(V k ) as follows: 

2.2.1. The n = 2s case. Since T(x k ) is the intersection of hyperplanes, T(V k ) will 
be the intersection of the lifted hyperplanes in K n+1 . If P k is given as in ( 12 ), then 
its lifted one, we will call it life, is spanned by the lifts of the corresponding vertices. 
That is, U k is the subspace of K™ generated by the vectors 

(16) Vfe_2s+1) V k -2s+3, ■ ■ ■ , Vk-3, V k -i, Vfc+i, Vfc + 3, . . . , V k+ 2s-l- 

Proposition 2.5. The lifted pentagram map T(V k ) can be defined as the intersec- 
tion of two (s + 1)- dimensional subspaces in M. 2s+1 , spanned by the vectors 

\y k - s ,V k - s+ 2, Vfc_ s+ 4, . . . , V k+S } 



and the vectors 



respectively. 



{V k - S + 1, Vfc_ s +3, Vfe_ s +5, . . . , Vfc+ s +i}, 



Proof. Let us select every other hyperplane and divide the complete set of 2s sub- 
spaces 

{Iffc-s+i, U k - s+2 , ■ ■ ■ ,H k + s } 
into two subsets of s hyperplanes each 

{Iffc-s+i, ITfc_ s+ 3, . . . , IIfe +s _i} and {IIfc_ s+ 2, H k - s+ 4, . . . , IIfe +s }. 

It is not too hard to see that the hyperplanes in each one of these two subsets 
intersect in an s-dimensional subspace. Indeed, IIfc_ s+ i is generated by the vectors 

Vfc_3 s +2, Vfc-3s+4, ■ • ■ , Vk+ a 

while IIfc_ s+ 3 will have these shifted twice to the right. We keep on shifting until 
we get to the last subspace in this group which has generators 

Vfc-s, Vfe_ s +2, ■ ■ • , Vfe+3 S _2- 

Therefore, the intersection of the subspaces in this set contains {V k - S , V k - s +2, ■ ■ ■ , V k - S }, 
with a total of s + 1 vectors. Dimension counting tells us that the intersection is in- 
deed spanned by them. Similarly one concludes that the set {nfc_ s+ 2, Hfc_ s+ 4, . . . , IIfe +s } 
intersects at {Vfe_ s+ i, Vfe_ s+ 3, Vfc-s+5, • ■ • , V k+s+ i}, also of dimension s + 1. Since 
the intersection of these two subspaces is 1 dimensional, the intersection of the 2s 
hyperplanes equals the intersection of these two subspaces, as stated. □ 



ON INTEGRABLE GENERALIZATIONS OF THE PENTAGRAM MAP 



7 



Using this proposition we can describe T(V k ) explicitly. 
Proposition 2.6. If n — 2s, the lifted pentagram map is given by 

T(Vk) = Xk-sPk-s^k-s 

where 

(17) r£=(l a\ a\ ... af) , 

and where X k is uniquely determined by condition with = A^r^. 

Proof. From our previous proposition we know that T(V k ) can be written as linear 
combinations of both {V k - S , V k - s+2l . . . , V k+S } and {V k - s +i, V k - s+3 , Vfc- s +5, • ■ ■ , Vfe +s+ i}. 
But since Vk- S , Vfc_ s +i, ■ ■ ■ , Vk+ S form a basis for M 2s+1 , and given ^ we have that 
there exist invariants oc l i and /3j such that 

T(Vfc) = alV k - s + alV k - s+2 + --- + al +1 V k+s 
= PlVks+i + P 2 k Vk- s+3 + ■■■+ 

+ (a 2 fe i s y fc+s + 4r s V fe+s _! + ■ • • + 4_ s y fe _ s+1 + Vks) ■ 

Equating the coefficients in this basis and choosing Xk- S = P k +l we obtain the first 
part of the proposition. The second part is immediate since T is lifted from a map 
in projective space, hence the lift is well defined whenever it satisfies Q for all k. 
That is 

(18) A fe A fe+ i . . . A fc+2s det(pfer fe , p k+1 r k+1 , . . . , pfe + 2 S r fc+2s ) = 1. 

As before, this equation has a unique solution for whenever N and n+1 = 2s + 1 
are co-primes. □ 

The elements X k are the same as those found in J] through a different formula- 
tion. 



2.2.2. The case n = 2s + l. In the odd dimensional case the results are similar, with 
different choices of vertices and hyperplanes. Since the proofs of the propositions 
are identical we will omit them. If Pk is given as in (131, then life is the subspace 
of W 1 generated by the vectors 

(19) Vk-2s, Vk-2s+2: ■ • • i Vk-2, V k , Vfe +2 , . . . , Vfc +2s -2, V k+2s - 

First we describe the two subspaces intersecting in T(V k ). 

Proposition 2.7. The lifted pentagram map T(V k ) can be defined as the inter- 
section of one s + 1-dimensional and one s + 2-dimensional subspaces in K 2s+2 , 
spanned by the vectors 

{Vk-si Vk-s+2, Vk-s+ii • ■ ■ 7 Vk+s} 

and the vectors 

{Vfe-s-l, V k -s+l, Vk-s+3, • ■ ■ i Vk+s+l}, 

respectively. 



Next we write the lift of the pentagram map in terms of the moving frame. 
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Proposition 2.8. If n = 2s + 1, the lifted pentagram map is given by 

T(Vk) = ^k-sPk-s r k-s 

where 

(20) r£=(0 a\ al ... a 2 k s+1 ) , 

and where X k is uniquely determined by condition urai/i = X k r k . 

From now on, and for simplicity's sake, we will shift the pentagram map and 
redefine it as a s T where a is the shift map, <j{x k ) — x k+ \ extended to functions 
of x via the pullback and to vectors and matrices applying it to every entry. With 
this T(Vk) — X k p k r k . Since the scaling will be independent of fc, this will produce 
no trouble in what follows. 

To end this section we will show that, in both odd and even dimensional cases, we 
can rewrite the map on the invariants as a solution of a linear systems of equations. 



Indeed, from (11) 
(21) 

N k = (X k r k X k+1 K k r k+1 X k+2 K k K k+1 r k+2 ... X k+n K k K k+1 . . . K k+n -\Y k+n ) 
Also, using Q, we have that 

N k T(K k ) = K k N k+1 = K k (X k+ ir k+1 , \ k+2 K k+1 r k+2 , X k+n+1 K k+1 . . . K k+n r k+n+1 ) 
Let us call F k = r k and 

(22) F k+S = K k . . . K k+S ^ir k+S , 
for s — 1,2.... Then the above can be written as 

N k T(K k ) = (X k+ iF k+ i, X k+2 F k+ 2, . . . , Afe+„+iFfe +n+ i). 

Since the last column of N k T(K k ) is given by N k f ^) > with indicating the 
vectors of invariants, we have that T(a k ) is the unique solution to the equation 

(23) N k (rp^^J = X k+n+1 F k+n+1 . 

Studying the scaling invariance of a solution of a linear system of equations is 
equivalent to studying the invariance of the determinants appearing in Cramer's 
rule. This is what we will do in our next section. 

3. Scaling invariance of the generalized pentagram map 

In this section we also need to separate the odd and even cases. The scaling and 
proof in the odd case is simpler, so we will present it first. 

If a function is homogeneous of degree r under a scaling we say d{f) = r. Likewise 
for vectors and matrices whose entries all have the same degree. If entries of a vector 
v are homogeneous with different degrees, we will write d(v) as a vector of numbers, 
each one the degree of the corresponding entry. 
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3.1. The case of '. 



Assume n = 2s + 1 and consider the scaling 



-,2e+i 



fa 



2t+l 



21 21 

ill, r UU 



1=1, 



(24) u k —r Lu k u k —ru, k , 

This scaling appeared in [3] where the authors conjectured that it left the pentagram 
map invariant, a fact they proved for s = 1 and checked for s — 2 with the aid of a 
computer. 

Before we start we will prove a simple but fundamental lemma. 



Lemma 3.1. Let Fk+i be defined as in (22). Then 

i i 

(25) Fk+2l = ^ «2r-l^fc+2r-l + Gk+2l , Fk+21+1 = ^ a 2r +1 ^k+2r + Gk+2l+l 
r—1 r— 

for £=1,2,..., where 
(26) 

Gk+2i+i = (o~Gk+2e) n+1 Pfe + [o"Gfe +2 «] , a 2r — aa 2r _ 1 , a = {crGk+2e) n+1 ■ 
and 

^ 1 1 



(27) 



Gk+2i+2 



o-G 



k+2£+l 



21+2 
Y 2r+1 



We denote by ( ) n +i the last entry of a vector and [ J 1 indicates that the vectors' 
entries have been shifted downwards once and a zero has been added in the first 
entry. 

By a hat we denote vectors whose last entry vanishes, while an absence of hat 
means the last entry is not zero. In both cases the entries vanish alternatively, 
so non-hat vectors have zero odd entries and hat vectors have zero even entries . 
For simplicity we will drop the k subindex in proofs and denote by K r the matrix 
Kk+r- Likewise with the other elements in the calculation. We will only introduce 
the subindex k if its omission might create confusion. 

Proof. Recall that r is given by |20[). Denote by p the vector p = (—1, 0, a 2 , ... , a 2s , 0) T 
so that the last column of K in (171) is given by p + r. Notice also that from the 
definition of F in |22l), 



F t = K<jFt-\. 



Using this, we have 



F 1 = Kr 1 = a 2 1 s+1 (p + r) + [r 1 } 1 



F + a 



2s+l, 



We call Gi = a 2s+1 p + [n] 1 . Next 

F 2 = K<rF l = K(al s+1 crF + aG x ) = a 2 2 s+1 F l 



ctGi 



and we call G2 = 



oG x 



. Assume that 

l 



*2£- 



Then, 



Fit — ^ a 2r-l-^2r-l + G 
r=l 

I 

F21+1 = K<tF 2 i = y ^o-al e r _ 1 Ko-F 2r -i + KoG 



10 



GLORIA MARI BEFFA 



Since KgG 21 = (<jG 2 i) n+1 p + (&G 2 e) n+1 r + \gG 2 i\ and r = F, we have 

F 2 (.+l = 



^ «2r +1 ^2r + G 2 £ + i 



r=0 



with 

G 2 e + i = (crG 2 i) n+1 p- 



Going further one step we have 
F21+2 = KaF 2 £ +1 



J2^H +1 KaF 2r 

r=0 



KgG 



2£+l 



and since KaF 2r = F 2r+ \ and KaG 2 e+i 

^ 1 1 



gG- 



gG 



2£+l 



G 2 (+ 2 

concludes the proof of the lemma. 

Theorem 3.2. The determinant 

(28) D k =det(F k F k+1 F k+2 



21+1 



and a^+i 



calling 

21+1 
-- GCt 2r 



□ 



F, 



k+2s+l j 



where F k is given as in (22) and v k is given as in (20), is homogeneous under the 
scaling (24), with d{D k ) = 2s + 2 for all k. Furthermore, if X k is the solution of 
(18), then X k is also homogeneous with d(X k ) — —1 for all k. 

Proof. We will first show that d(G 2 i) = d(G 2 e + i) = 1 for all £, where G 2 ( and 
G 2 i+i are defined as in the previous lemma. (Notice that we are implying that 
zero has also degree 1. In fact, zero has any degree and it is in that sense that we 



claim d{G 2t ) = d{G 2e+1 ) = 1.) First of all G x 



d(af +L ) = d(n) : 
Since d(G 2 e) = d( 



1. Furthermore G 2 
l 



gG x 



af +1 p + [n] 1 with d(p) = 0, 
Therefore, d(G 2 ) = d(Gi) = 1. 



oGn-\ ) and d(G 2e+1 ) = d((G 2 e) n +iP + [gG 2 i>] 1 ) = d(G 2e ), we 

readily see that d(G 2 g) — d(G 2 £ + i) = 1 for all I. 

Using this fact and the previous lemma, we see that since all the columns of 
the determinant D have homogeneous degree 1, D will be homogeneous of degree 
2s + 2 = n + 1, which is the first assertion of the statement. 

The second assertion is also rather simple. Since according to ( 18 ) A is a solution 

of 

AoAi . . . X n = D 1 

we can apply logarithms (adjusting signs if necessary) and transform this equation 
into (we are re-introducing k as here it is needed) 



r=0 



Vk+r = - In D k , T) k+r = In A 



k+ri 



for any k = 0, 1, . . . , N — 1. If N and n + 1 are coprimes, this system of equations 
has a unique solution for any D (see [S]). If we apply the scaling, the transformed 
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rjk+r, which we denote fjk+r will be the solution of the system 

n 

Vk+r = -hxD k - In t n+1 , k = 0, 1, . . . , N - 1. 

■r=0 

Therefore = %+ r + Vk+n where Vk+r satisfies the system 

n 

J2^k+r = -lnt n+1 , fc = 0,l,...,iV-l. 

r=Q 

Clearly Vk+r = ~^p[ lni™ +1 for all r = 0, . . . , n are solutions, and hence i)k+r = 
Tjt+r — TTfi^ n ^ n+1 = hii _1 Afe+ r . Thus, d(\k) = — 1 for all fc and the theorem 
follows. □ 

We finally arrive at our main result. 



Theorem 3.3. The pentagram map on ' 



is invariant under the scaling (24)- 



Proof. As in the previous proof, we will drop the subindex k unless needed. From 

3 knc 

T(a l 



(23 1 and using Cramer's rule, we know that 



(29 » 

where D l is equal to 

D l = dct(F, Fx, . . . , F^i, F 2s+ 2, F i+ i, . . . , F 2s+ i) 

i = 1, ... ,n and D is a in (28). Recall that F2S+2 has a recursion formula given in 
(25 1. We will separate the odd and even cases. 

Case i — 2£+ 1 odd. Using (25 1, noticing that Fi appears only in the expansions 
of F r , r even, and simplifying we can write D l as 

D i = a ^+2 D + det (F,F 1 ,...,F^ 1 ,G 2s+2 ,F +1 ,...F n ) = a 2 l s+2 D 

s-e 

+ a l +2r+1 det(F, . . . , Fi-x, G 2s +2, Gi+x, Gi+ 2 , ■ ■ ■ , Gi+ 2r , Fi, Gi+ 2 r+2, ■ ■ ■ G 2s +x) 

r=X 

+ det(F, Fx, . . . , F^x, G 2s +2, Gi+x, ■ ■ ■ , G 2s +x)- 
The last term is equal to 

det(.F, Gi, . . . , Gi-x, G 2s +2, Gi+x, ■ • ■ , G2S+1) 

which is zero since we have s+2 columns without hats spanning an s + 1 dimensional 
space. The middle sum is equal to 



i+2r+l 



det(F, Gx, ■ • ■ , Gi— 1, G2S+2, Gj+i, Gi+2, ■ ■ ■ , Gi+ 2r , Gi, Gi+ 2 r+2, ■ ■ ■ G2S+1) 



which is not zero since we can exchange Gi with G2 S +2 to have alternating hat 
and non-hat vectors. But we know that the determinant has columns of degree 
1, and hence it has degree 2s + 2. We will prove that ot\ are homogeneous and 
d(a J i) = 1. This will imply that D l is homogeneous and d(D l ) = 2s + 3. Taking 
this to (29 1 and using the previous theorem we have that Tip 1 ) is homogeneous and 
d{T{a 1 )) = 1 = d(a l ) as desired. We can see that a\ is homogeneous of degree 1 
directly from (26) and (27). Indeed, the beginning value ctg +1 is the last entry of 
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0G21, and hence d{a^ l+1 ) = 1. Subsequent coefficients are given by shifts of these, 
and hence they are all homogenous of degree 1. 

Case i = 11 even. If i is even, then Fi will not appear in the expansion (25 1 for 
i*2 S +2- Therefore, substituting the expansions from right to left we obtain 

D' = dct(F, . . . , Fi_i, G 2s +2, Fi+i, . . . , F n ) 

s-i+l 

= /J det(F, . . . , G2s+2, G,;+i, Gi+2, ■ ■ ■ , Gi+2r-2, Gi4.2r-l+ai +2r 1 Fi 1 Gi+2r, ■ ■ ■ G2s+l) 

r=l 



Now, splitting the terms and applying (25) recurrently starting with Fi, we can 
rewrite it as 

D % = det(F, G\, . . . , G,_i, G2S+2, G; + i, . . . , G2 S +i) + 

s-l+X 

a «+2r 1 ,J e ^^_pi ^ Gi—l, G 2s +2, Gj+1, G;+2, • • ■ j Gi+2r-2, Gi, Gi+2r, • • ■ G2S+1) 

r=l 

But the last terms all vanish since again we have s+2 non-hat vectors generating 
an s + 1 dimensional subspace. Hence 

D l = det{F, Gi, . . . , Gi_i, G2 S +2, G^+i, . . . , G2.S+1) 



and d(D l ) = d(D) = 2s + 2. Thus, from ([29|) and the lemma we have d(T(a 1 )) = 
= d(a i ). □ 

3.2. The case of MP 2s . In the even case the scaling that leaves the pentagram 
map invariant is more involved than in the odd case, for reasons that will be clear 
along our calculations. It is given by 

(30) a 2 k e+1 ^t- 1+ V s af +1 ,t = 0,...s-l, af -► t e / s af,£ = 1, . . . a 

As in the odd dimensional case, to prove the scaling is preserved by the pentagram 
map, we will 

a. Prove that the determinant of the matrix 

(31) D fc = det(r fc F k+1 F k+2 ... F k+ 2 S -i F k+2s ) 



where Fi is given as in (22), is homogeneous with d(D k ) = for all k. (From 
the analogue to ( 18 1 in the even case, this implies that X k are invariant under the 
scaling.); and 

b. Prove that the Cramer determinants D l associated to T(a k ) are also homoge- 
neous with degree that match that of the corresponding a\. 

The proof of these two facts are given in the main two theorems of this section, 
but first a simple lemma. 

Lemma 3.4. Assume an r x r matrix B has entries hq with homogeneity degrees 



equal to d(bij) = Then dcti? is invariant under , '30 ) 



Proof. The determinant is the sum of ± products of r entries, no two of them in 
the same row or column. Hence, the degree of each one of those products will be 
the sum of the degrees of the entries involved. That means we will be adding all 
i's and all j's, resulting on a degree equal to Yli=i I ~ Sj=i f = ^ 

Theorem 3.5. If n = 2s, the determinant of the matrix (31\ l is invariant under 
the scaling (30). 
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Proof. Recall that in the even dimensional case case is given by 



(32) r£=(l al a\ ... . 

As before we will denote by pk the vector containing the odd invariants so that 
Pfe + rfc is equal to the last column of K^. That is, we are exchanging the roles of 
rfc and pfc in the previous section so that contains now odd non-zero entries and 
even invariants, while p^ contains even nonzero entries and odd invariants. Also as 
before we will drop the subindex k unless confusing. 



First of all notice that the formulas (25 1, (26) and (27 1 can be obtained inde- 



pendently of the dimension and equally with our new choice of r and p, since the 
only condition on r and p that was used was that p + r gives the last column of 
K . Of course, in this case the degree of Gi and Gi will be different since we have a 
different scaling, but all other relations hold true with the new choices of p and r, 
including the fact that hat- vectors have zero last entry and non hat vectors don't, 
and the fact that hat vectors have the same non-zero entries as p, while non hat 
vectors have the same non-zero entries as r. 



Using those equations, we can write the determinant of (31 1 as the determinant 
of the matrix 



D = det(r G x G 2 G 3 



G 



2s- 1 



G 



2.s 



Notice next that the first row contains only zeroes, with the exception of the first 
entry which is a 1, since (unlike the previous case) p has zero first entry. Hence the 
determinant reduces to 

detfe G 2 G 3 . 



G2 S _i Gi 

Here we are abusing the notation by denoting the vectors with the same letter, even 
though we are ignoring their first entry. Let us denote by g r the s-vector formed 



by the nonzero entries of G r . Since G 



21! 



oG 



21-1 



we can conclude that 



D = AoA 



where A = det (51,53, . . .,g 2s -i). 

To finish the proof, we will show that the entry of A is homogeneous of 

degree — -, and we will apply the lemma. Combining (26) and (27) we get that 



G 2 e+i = {o-G 2 t) n+l p + [crG 2 ^] 1 



a 2 G 



21-1 



n+1 



a 2 G 



21-1 



This relation can be translated to 52^+1 as 

921+1 = (o- 2 92(-i) s P+ [o- 2 92i-i] 1 

with ~ indicating that we have removed the zero entries, so p T = (a 1 , a 3 , . 
and likewise with [r] . We calculate the degree ofoj first: since G\ 



-,2 s 



,a 2s - 1 ) T 

we have that g\ = a 2s p + [ri] . According to (30), d(a\ s ) — 1 and the entries of 
p have degrees d(p) = (—1,-1 + 1/s, —1 + 2/s, . . . ,— l/s) T ; therefore d(af s p) = 
(0, l/s, 2/s, . . . , (s — l)/s). Likewise [ri] has a constant in the first entry (of degree 
0) and degrees (*, l/s, 2/s, . . . , (s — l)/s) T in the other entries. From here, d(g\) = 
(0, l/s, 2/s, (s— l)/s), which coincide with (i — j)/s for the entry in place 
since this is the first column. 
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We now follow with a simple induction: assume that d(g2i-\) = (— (£— l)/s, — {I— 
2)/s, . . . , — 1/s, 0, 1/s, 2/s, . . . , (s — £)/s) T . Then, since the degree of [g2t-i) s is 
d(p) - (-l,-l+lAs,-l+2/ S ,...,-l/ S ) T ,andd([a 2 52£ _ 1 ] 1 ) = (* t =± 
we have 



-1+2 



s-e-i\T 



(33) 



d{g 2 i+i) = d(^[a 2 g 2 e-i] 1 + a 2 (fl^-i)s-lP 



-i+i 

s 

-1+2 



which coincides with ^— ^ since gii+\ is the £ + 1 column. This ends the proof. □ 

The last theorem of this paper shows that the Cramer determinant corresponding 
to T(a\) in the linear equation ( 23 1 has scaling equal to that shown in ( 30 ) , implying 
that T is invariant under ( 30 ) . 



Theorem 3.6. Let 

D l k = det (r fc F k+1 



Ft 



k+i—l 



F, 



k+2s+l 



A.- + J + 1 



Ft 



k+2s 



for i — 1,2, ... , 2s. Then, D l k is homogeneous and the degree of Dl with respect to 
the scaling {30) is given by 



d{Df) = - = d(ai% 



-1 

I 



s 



for £ = 1 , . . . s . 



Using this, the previous theorem, and the fact that from (23 1 

■fc+2s+l F) l k 

Afc+i D k 



T(4) = Xk+2s+1 Dl 



we conclude that ( 30 ) preserves T. 

Proof. Case i = 21 — 1 odd. As in the proofs of previous theorems we will drop the 
subindex k. Using the relations (25 1, and the fact that Fi does not appear in the 
expansion of i^s+i, we can reduce D l to the expression 

B* = det(r Fx F 2 ... F^ G 2s+1 F l+1 F l+2 ... F 2S/ 

Now, every F i+r , with r odd, can be substituted by Gi +r + a l j +r F i , while every F i+r 
with r even can be substituted by Gi+ r since Fi does not appear in its expansion. 
Substituting from right to left we get 



D l = det r 



det 



Fi-i G 2s +i a* +1 Fi + Gi+i Gi+ 2 a\ +1> Fi + G^+3 G^+4 . . . af s Fi + ( 



i+3 j 



F^ G 



2s+l 



,1+1; 



Gi + Gi+i Gi+2 a i +3 Gi + G;+3 Gi+4 . . . af s Gi + G 



Given that Gi, G3, . . . , Gj_2, G2 S +i, Gi+ 2 , . . . , G2S-1 have, generically, full rank and 
Gi belongs to this subspace, we can remove Gi from the formula to obtain 



D i = det r Gi G 2 



Gj_i G 



2s+l 



G 



i+l 



G 



i + 2 



Go 
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Let W l = G2S+1 §5 G" 1 ® Gi represent the vector obtained by multiplying each one 
of the entries of G2S+1 by the corresponding entry of Gi and its inverse; we s ee th at 
the value of D l does not change if we substitute G2S+1 by W l . But since (31) is 
invariant under scaling, we conclude that, if the entries of Gk+2s+i 
equal degree given by eP, then D l is homogeneous and 

d(D i )=d i . 



G k+i have all 



And indeed all entries have equal degree since, according to (33), g?(<72s+i ® 9i 



d(g 2s+1 )-d( 9i ) = (-1, -1+1/*, . . . , -l/s)-( 
1)1 s) = (-1 + {I- l)/s,-l + {t-l)/a,.. 
-l + (£-l)/s and 

d(D 2e - 1 ) = -l + (£-l)/s. 
Case i = 2£ even. If i is even 

,2s + l 



-l)/s,-(e-2j]s,...,-l/s,Q,l/s,. 
1 + (I - l)/s). Therefore, d l = 



D l = det(r, F u . . . , G 2s +i + " y 

„2s+l t~i P, 1 „i+l ; 



-Pi) -Pi+l, 



= det(r, F u . . . , F^ 1 ,G 2 s + i+af +L F l ,G l+1 +a^ L F l , G l+2 ,G 

i+Z~\~ a i F, Gi+4, . . . , G2 

This determinant breaks into one determinant with no F. \ and a sum of determinants 
with Fi in different positions. The determinant with no Fi vanishes since it is equal 
to 

det(r, Gi, G2, . . . , Gi-2, Gj_i, G^s+i, G;+i, Gi+2, . . . , G2 S ) 

which contains more hat-vectors that the subspace they span. The remaining sums 
has one term where Fi is in its original position (the one corresponding to G2 S +i + 
af s+1 Fi) and several terms with Fi located in the remaining hat-entries. Thus, 
using ( 25 ) we have 



s-t-l 

E 

p=2q+l,q=0 



a i det(ro, Gi, . . . , Gi_i, G2S+1, Gj+i, . . . , Gi+p— 1, Gi, G^+p+i, . . . , 



2s+l 



D — 



8—t—l 

E 

p=2q+l,q=0 



where A? — det(r, Gi, . . . , G,_i, Gi, Gi+\, . . . , Gj+ P _i, G2S+1, Gj+p+i, . . . , G2 S ). 

Once again we can substitute G2 S +i with G2S+1 ® ^7+ P ® and conclude 

that if G2 S +i <8> ^i+p * s homogeneous of degree cif , then A^ will be homogeneous 
and rf(Af) = (i(-D) + = And indeed, from (33) we have that d(g2. s +i <8> 9i+ p ) 
is given by 



rf(.92s+i) - d(g i+p ) = 





/ 


-1 + 1/s 






V 



-(£ + q-l)/s 



\(s-l-£-q)/sJ 



( 



l + (£ + q)/s\ 
-! + (£ + q)/s 



\-l + (£ + q)/ S J 



and hence d(A^) = —l + ((+q)/s. Our final step is to prove that a\ are homogeneous 



and to calculate their degrees. We know that af +i = (crG 



Jn+l 



aG 2r -i 



n+l 
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Therefore, using S d(al r+1 ) = 1 - r/s. But, fr om equations rt26M27b wc know 
that d(a p+l ) = d(a l a p ) = d(cj l a 2 q+1 ) = 1 - q/s. Therefore, 

d(a P+l A P ) =l- q / s -l + {i + q)/s = i/s. 

We also have that 

d{a 2s+1 ) = d(a l a 2 Q s - 2e+1 ) = 1 - (s - i)/s = £/s 
which implies that d(T(a 2£ )) = d{D i ) = i/s = d(a 2£ ). □ 

4. Discussion 

As we explained in the introduction and as explained in [3], once the invariance 
under scaling is stablished, complete integrability (in the sense of existence of a 
Lax representation) follows. The authors of [3] showed that the generalization 
of the pentagram map studied in this paper is a discretization of the Boussinesq 
equation, or (2,n + 1)-AGD flow - the same flow (realized in higher dimensions) 
that the original pentagram map is a realization of. It would be very interesting to 
investigate whether or not higher order AGD flows are also realized by integrable 
maps defined through the intersection of different subspaces. As shown in [5] , this 
is a non-trivial problem since in order to realize a higher dimensional flow one 
needs to break the very nice symmetry in the indices that the pentagram map has, 
and hence it is very unlikely that one would get a map that is invariant under a 
scaling. Still, invariance under scaling is only one possible technique to obtain a 
Lax representation, and other venues could be followed instead. 
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